منابع مشابه
Counting connected sets and connected partitions of a graph
This paper concerns two related enumeration problems on vertex labeled graphs. Given such a graph G, we investigate the number C(G) of connected subsets of the vertex set and the number P (G) of connected partitions of the vertex set. By connected we mean that the induced subgraphs are connected. The numbers C(G) and P (G) can be regarded as the (connected) graph analogs of the number of subset...
متن کاملFree Cumulants and Enumeration of Connected Partitions
A combinatorial formula is derived which expresses free cumulants in terms of classical comulants. As a corollary, we give a combinatorial interpretation of free cumulants of classical distributions, notably Gaussian and Poisson distributions. The latter count connected pairings and connected partitions respectively. The proof relies on Möbius inversion on the partition lattice.
متن کاملEnriched P - Partitions And
We generalize Stembridge's enriched P-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Whereas Stembridge's enriched P-partitions are related to quasisymmetric functions (the coalgebra dual to Solomon's type A descent algebra), our generalized enriched P-partitions are related to type B quasisymmetric functions (the ...
متن کاملinjective modules and prime ideals
محور اصلی این پایان نامه، r- مدولهای a – انژکتیو می باشد که آنها را به عنوان یک تعمیم از مدول های انژکتیو معرفی می کنیم. در ابتدا مدول های انژکتیو را معرفی کرده، سپس برخی نتایج مهم وشناخته شده مدول های انژکتیو را به مدول های a – انژکتیو تعمیم می دهیم. در ادامه رابطه بین مدول های a – انژکتیو و حلقه های نوتری را بررسی می کنیم. پس هدف کلی این پایان نامه این است که با بررسی انژکتیو بودن ایده آله...
15 صفحه اولDominance Order and Graphical Partitions
We gave a new criterion for graphical partitions. We derive a new recursion formula, which allows the computation of the number g(n) of graphical partitions of weight n for up to n > 900.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2018
ISSN: 1077-8926
DOI: 10.37236/6463